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Mobile wireless networks pose interesting challenges for routing system design. To produce 
feasible routes in a mobile wireless network, a routing system must be able to accommodate 
roving users, changing network topology, and fluctuat- ing link quality. We discuss the 
impact of node mobility and wireless communication on routing system design, and we 
survey the set of techniques employed in or proposed for routing in mobile wireless 
networks. 

54 Tracking: Inertial and magnetic posture tracking for inserting humans into networked Q 
virtual environments 

Eric R. Bachmann, Robert B. McGhee, Xiaoping Yun, Michael J. Zyda 
November 2001 Proceedings of the ACM symposium on Virtual reality software and 
technology 

Full text available: ^ pdf(742.06 KB) Additional Information: full citation , abstract , references , index terms 

Rigid body orientation can be determined without the aid of a generated source using nine- 
axis MARG (Magnetic field, Angular Rate, and Gravity) sensor unit containing three 
orthogonally mounted angular rate sensors, three orthogonal linear accelerometers and 
three orthogonal magnetometers. This paper describes a quaternion-based complementary 
filter algorithm for processing the output data from such a sensor. The filter forms the basis 
for a system designed to determine the posture of an articul ... 

Keywords: body tracking, complementary filtering, inertial/magnetic sensors, quaternions, 
virtual environments 



55 Conditions on input vectors for consensus solvability in asynchronous distributed 
systems 

Achour Mostefaoui, Sergio Rajsbaum, Michel Raynal 

July 2001 Proceedings of the thirty-third annual ACM symposium on Theory of 
computing 

Full text available: ^ pdf(288.66 KB) Additional Information: full citation , abstract , citings , index terms 

This paper introduces and explores a new condition based approach to solve the consensus 
problem in asynchronous systems. The approach consists of identifying sets of input vectors, 
called conditions, for which it is possible to design a protocol solving consensus despite the 
occurrence of up to f process crashes. The first main result is a generic consensus protocol for 
the shared memory model. It always guarantees agreement, and ... 

Keywords: asynchronous systems, consensus, fault-tolerance 



56 Preformance Evaluation: Characterizing the interaction between routing and MAC 
protocols in ad-hoc networks 

Chris Barrett, Achla Marathe, Madhav V. Marathe, Martin Drozda 

June 2002 Proceedings of the 3rd ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: ^ pdf(203.44 KB1 Additional Information: full citation , abstract , references , index terms 

We empirically study the effect of mobility and interaction between various input parameters 
on the performance of protocols designed for wireless ad-hoc networks. An important 
objective is to study the interaction of the routing and MAC layer protocols under different 
mobility parameters. We use three basic mobility models: grid mobility model, random 
waypoint model, and exponential correlated random model. The performance of protocols is 
measured in terms of various quality of service measures ... 

Keywords: ad hoc networks, performance analysis, statistical analysis 
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5 ? Interactive display of l^^-scale NURBS models 0 Q 

Subodh Kumar, Dinesh Manocha, Anselmo Lastra 

April 1995 Proceedings of the 1995 symposium on Interactive 3D graphics 
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We present serial and parallel algorithms for interactive rendering of large scale and complex 
NURBS models on current graphics systems. The algorithms tessellate the NURBS surfaces 
into triangles and render them using triangle rendering engines. The main characteristics of 
the algorithms are improved polygonization algorithms, exploitation of spatial and temporal 
coherence and back-patch culling. Polygonization anomalies like cracks and angularities are 
avoided. We analyze a number of issu ... 

58 Scalability: Directional virtual carrier sensing for directional antennas in mobile ad hoc Q 
networks 

Mineo Takai, Jay Martin, Rajive Bagrodia, Aifeng Ren 

June 2002 Proceedings of the 3rd ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: S pdf(1.24 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper presents a new carrier sensing mechanism called DVCS (Directional Virtual Carrier 
Sensing) for wireless communication using directional antennas. DVCS does not require 
specific antenna configurations or external devices. Instead it only needs information on AOA 
(Angle of Arrival) and antenna gain for each signal from the underlying physical device, both 
of which are commonly used for the adaptation of antenna pattern. DVCS also supports 
interoperability of directional and omni-directi ... 

Keywords: IEEE 802.11, carrier sensing, directional antenna systems, medium access 
control, mobile ad hoc networks 



Scheduling real-time traffic with deadlines over a wireless channel 
Sanjay Shakkottai, R. Srikant 
January 2002 Wireless Networks, Volume 8 issue l 

Full text available: ^| pdf(244.76 KB) Additional Information: full citation , abstract , references , index terms 

Recently, there has been widespread interest in the extension of data networks to the 
wireless domain. However, scheduling results from the wireline domain do not carry over to 
wireless systems because wireless channels have unique characteristics not found in wireline 
channels, namely, limited bandwidth, bursty channel errors and location-dependent channel 
errors. In this paper, we study the problem of scheduling multiple real-time streams with 
deadlines, over a shared channel. We show that, in ... 

Keywords: Quality-of-Service, bursty channels, real-time traffic, scheduling 



60 RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks 
George Aggelou, Rahim Tafazolli 

August 1999 Proceedings of the 2nd ACM international workshop on Wireless mobile 
multimedia 

Full text available: ^|pdf(916.53 KB) Additional Information: full citation , references , citings , index terms 
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1 Database session 3: data management in mobile environments: Exploring group Q 
mobility for replica data allocation in a mobile environment 
Jiun-Long Huang, Ming-Syan Chen, Wen-Chih Peng 

November 2003 Proceedings of the twelfth international conference on Information and 
knowledge management 

Full text available: ^ pdfd 95.75 KB) Additional information: full citation , abstract , references , index terms 

The growth in wireless communication technologies attracts a considerable amount of 
attention in mobile ad-hoc networks. Since mobile hosts in an ad-hoc network usually move 
freely, the topology of the network changes dynamically and disconnection occurs frequently. 
These characteristics make a mobile ad-hoc network be likely to be separated into several 
disconnected partitions, and the data accessibility is hence reduced. Several schemes are 
proposed to alleviate the reduction of data accessibi ... 
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2 Pen computing: a technology overview and a vision 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 

Full text available: ^pdf(5.14 MB) Additional Information: full citation , abstract , citings , index terms 

This work gives an overview of a new technology that is attracting growing interest in public 
as well as in the computer industry itself. The visible difference from other technologies is in 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set 
of consequences that will be analyzed and put into context with other emerging technologies 
and visions. Starting with a short historic ... 

3 Mobile connectivity protocols and throughput measurements in the Ricochet 
Microcellular data network (MCDN) system 

Mike Ritter, Robert J. Friday, Rodrigo Garces, Weill San Filippo, Cuong-Thinh Nguyen 
July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking 

Full text available: |B|pdf(1 78.43 KB) Additional Information: full citation , abstract , references , index terms 

We describe the protocols implemented in the Ricochet MCDN system to provide continuous 
connectivity to mobile users traveling up to 70 mph. These protocols are general in nature 
for any frequency-hopping microcell-based system, particularly those that follow the FCC 
part 15.247 rules [9] and operate in unlicensed spectrum. We also present throughput 
measurements as a function of velocity and describe a model to predict those numbers 
based upon the protocols implemented. The MCDN system is a ... 
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We introduce a geographical adaptive fidelity (GAF) algorithm that reduces energy 
consumption in ad hoc wireless networks. GAF conserves energy by identifying nodes that 
are equivalent from a routing perspective and then turning off unnecessary nodes, keeping a 
constant level of routing fidelity. GAF moderates this policy using application- and system- 
level information; nodes that source or sink data remain on and intermediate nodes monitor 
and balance energy use. GAF is indepen ... 

5 Indexing the positions of continuously moving objects Q 
Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data, Volume 29 issue 2 

c IU . i ui « ^ooni/Dx Additional Information: full citation, abstract , references , citings , index 

Full text available: TOpdf(182.13 KB) * ' ^ — — 
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The coming years will witness dramatic advances in wireless communications as well as 
positioning technologies. As a result, tracking the changing positions of objects capable of 
continuous movement is becoming increasingly feasible and necessary. The present paper 
proposes a novel, R*-tree based indexing technique that supports the efficient querying of 
the current and projected future positions of such moving objects. The technique is capable 
of indexing objects moving in one-, two-, and th ... 

6 A spectral algorithm for envelope reduction of sparse matrices Q 
S. T. Barnard, A. Pothen, H. D. Simon 

December 1993 Proceedings of the 1993 ACM/IEEE conference on Supercomputing 

Full text available: ^ pdf(770.67 KB) Additional Information: full citation , references , citings , index terms 



7 An architecture for secure wide-area service discovery 

Todd D. Hodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz 
March 2002 Wireless Networks, Volume 8 issue 2/3 

Full text available: ^pdf(365.68 KB) Additional Information: full citation , abstract , references , index terms 

The widespread deployment of inexpensive communications technology, computational 
resources in the networking infrastructure, and network-enabled end devices poses an 
interesting problem for end users: how to locate a particular network service or device out of 
hundreds of thousands of accessible services and devices. This paper presents the 
architecture and implementation of a secure wide-area Service Discovery Service (SDS). 
Service providers use the SDS to advertise descriptions of available ... 

Keywords: location services, name lookup, network protocols, service discovery 
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8 Three-dimensional medical imaging: algorithms and computer systems 
M. R. Stytz, G. Frieder, O. Frieder 

December 1991 ACM Computing Surveys (CSUR), Volume 23 issue 4 
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9 Streams, structures, spaces, scenarios, societies (5s): A formal model for digital Q 
libraries 

Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 

April 2004 ACM Transactions on Information Systems (TOIS), Volume 22 issue 2 

Full text available: ^j|pdf(316.85 KB) Additional Information: full citation , abstract , references , index terms 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this article, we 
propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and 
Societies (5S), which allow us to define digital libraries rigorously and usefully. Streams are 
sequences of arbitrary items used to describe both static and dynamic (e.g., video) content. 
Structures can be viewed as labeled directed gra ... 

Keywords: applications., definitions, foundations, taxonomy 

10 Creating reference architectures: an example from avionics Q 
Don Batory, Lou Coglianese, Mark Goodwin, Steve Shafer 

August 1995 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1995 

Symposium on Software reusability, volume 20 issue si 
Full text available: I BpdfM.OSMB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

ADAGE is a project to define and build a domain-specific software architecture (DSSA) 
environment for assisting the development of avionics software. A central concept of DSSA is 
the use of software system generators to implement component-based models of software 
synthesis in the target domain [SEI90].In this paper, we present the ADAGE component- 
based model (or reference architecture) for avionics software synthesis. We explain the 
modeling procedures used, review our initial g ... 

11 Robust position-based routing in wireless Ad Hoc networks with unstable transmission Q 
ran ges 

Lali Barriere, Pierre Fraigniaud, Lata Narayanan 

July 2001 Proceedings of the 5th international workshop on Discrete algorithms and 
methods for mobile computing and communications 

Full text available: pdf(736.30 KB) Additional Information: full citation , abstract, references , citings, index 
L±H ^ : terms 

Several papers showed how to perform routing in ad hoc wireless networks based on the 
positions of the mobile hosts. However, all these protocols are likely to fail if the 
transmission ranges of the mobile hosts vary due to natural or man-made obstacles or 
weather conditions. These protocols may fail because in routing either some connections are 
not considered which effectively results in disconnecting the network, or the use of some 
connections causes livelocks. In this paper, we des ... 

Keywords: Ad Hoc Networks, routing, wireless networks 
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Tomasz Imielinski, Julio C. Navas 

April 1999 Communications of the ACM, volume 42 issue 4 

Full text available: 1 aQ pdf(329.24 KB) 
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13 Cyberquide: a mobile context-aware tour guide 

Gregory D. Abowd, Christopher G. Atkeson, Jason Hong, Sue Long, Rob Kooper, Mike 
Pinkerton 

October 1997 Wireless Networks, Volume 3 issue 5 

Full text available: f ggl pdf(596.81 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Future computing environments will free the user from the constraints of the desktop. 
Applications for a mobile environment should take advantage of contextual information, such 
as position, to offer greater services to the user. In this paper, we present the Cyberguide 
project, in which we are building prototypes of a mobile context-aware tour guide. 
Knowledge of the user's current location, as well as a history of past locations, are used to 
provide more of the kind of services that we co ... 

14 Formalizing space shuttle software requirements: four case studies 
Judith Crow, Ben Di Vito 

July 1998 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 7 Issue 3 

Full text available* ISl pdf(267 77 KB) Additional Information: full citation, abstract , references, citings , index 

: terms, review 

This article describes four case studies in which requirements for new flight software 
subsystems on NASA's Space Shuttle were analyzed using mechanically supported formal 
methods. Three of the studies used standard formal specification and verification techniques, 
and the fourth used state exploration. These applications illustrate two thesis: (1) formal 
methods complement conventional requirements analysis processes effectively and (2) 
formal methods confer benefits even when only selecti ... 

Keywords: flight software, formal methods, requirements analysis, space shuttle, state 
exploration, theorem proving 



15 The evolution of perspective view in WalkMap 
Riku Suomela, Kimmo Roimela, Juha Lehikoinen 
October 2003 Personal and Ubiquitous Computing, Volume 7 issue 5 

Full text available: |E| pdf(485.11 KB) Additional Information: full citation , abstract 

A wearable computer is a potential platform for map applications: it is mobile in nature, and 
is often equipped with a head-worn display capable of displaying maps of the surrounding 
area in graphical form. In this paper, we present a map application, called WalkMap, 
developed for wearable computers. We concentrate on the visual presentation of the map, 
and propose a visualisation method that is based on the perspective distortion of a regular 
two-dimensional bird's-eye view map. We also describ ... 

Keywords: Map, Navigation, Perspective, Three-dimensional, User study, Wearable 
computing 



A game-theoretic approach towards congestion control in communication networks 
Rahul Garg, Abhinav Kamra, Varun Khurana 

July 2002 ACM SIGCOMM Computer Communication Review, Volume 32 issue 3 

Full text available: ^pdf(379.11 KB) Additional Information: full citation , abstract , references , index terms 

Most of the end-to-end congestion control schemes are "voluntary" in nature and critically 
depend on end-user cooperation. We show that in the presence of selfish users, all such 
schemes will inevitably lead to a congestion collapse. Router and switch mechanisms such as 
service disciplines and buffer management policies determine the sharing of resources during 
congestion. We show, using a game-theoretic approach, that all currently proposed 
mechanisms, either encourage the behaviour that leads ... 



5/12/04 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=21316033&CFTOKEN=41 1 10237 5/12/... Page 5 o 

Keywords: DWS, GPS, RIS, TCP, congestion control, fairness, game theory, generalized 
processor sharing, nash equilibrium, scheduling, stackelberg equilibrium 



17 Location Discovery and Network Management: The bits and flops of the n-hop 
multilateration primitive for node localization problems 
Andreas Savvides, Heemin Park, Mani B. Srivastava 

September 2002 Proceedings of the 1st ACM international workshop on Wireless sensor 
networks and applications 

Full text available: f?| Ddf(300.94 KB) Additional Information: full citation , abstract, references , citings, index 
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The recent advances in MEMS, embedded systems and wireless communication technologies 
are making the realization and deployment of networked wireless microsensors a tangible 
task. Vital to the success of wireless microsensor networks is the ability of microsensors to 
x 'collectively perform sensing and computation' 1 . In this paper, we study one of the 
fundamental challenges in sensor networks, node localization. The collaborative 
multilateration presented here, enables ad-hoc deployed sensor node ... 

Keywords: ad-hoc localization, distributed localization, sensor net-works 
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Ananth Rao, Christos Papadimitriou, Scott Shenker, Ion Stoica 

September 2003 Proceedings of the 9th annual international conference on Mobile 
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For many years, scalable routing for wireless communication systems was a compelling but 
elusive goal. Recently, several routing algorithms that exploit geographic information (e.g. 
GPSR) have been proposed to achieve this goal. These algorithms refer to nodes by their 
location, not address, and use those coordinates to route greedily, when possible, towards 
the destination. However, there are many situations where location information is not 
available at the nodes, and so geographic methods can ... 

Keywords: ad-hoc, coordinate-based, geographoc, routing, sensornets 
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19 A new connection admission control for spotbeam handover in LEO satellite networks Q 
Sungrae Cho, Ian F. Akyildiz, Michael D. Bender, Huseyin Uzunalioglu 
July 2002 Wireless Networks, volume 8 issue 4 

Full text available: pdf(313.30 KB) Additional Information: full citation , abstract , references , index terms 

Frequent spotbeam handovers in low earth orbit (LEO) satellite networks require a technique 
to decrease the handover blocking probabilities. A large variety of schemes have been 
proposed to achieve this goal in terrestrial mobile cellular networks. Most of them focus on 
the notion of prioritized channel allocation algorithms. However, these schemes cannot 
provide the connection-level quality of service (QoS) guarantees. Due to the scarcity of 
resources in LEO satellite networks, a ... 

Keywords: LEO satellite networks, channel allocation, connection admission control, 
handover management 
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